How Much Should a 19th-century French Bastard Inherit 
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Dedicated to Gerry Ladas on his 60th Birthday. 

Abstract: Catalan's formula, for the portion of the inheritance that a legitimate child of a 19th- 
century deceased French gentleman should receive, is given a new proof (using Difference Opera- 
tors), and generalized. Another, more computationally efficient, formula is also derived. 

Catalan's Formula 

Chrystal's classical text[Ch] (II, p. 416) contains the following charming exercise, due to Cata- 
lan [Ca]. 

By French law an illegitimate child receives one-third of the portion of the inheritance that he would 
have received had he been legitimate. If there are I legitimate and n illegitimate children, show that 
the portion of inheritance 1 due to a legitimate child is 

1 n n(n — 1) ^ n(n — 1)...2.1 
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Let's call the portion due to a legitimate child a(l,n). If the condition would have been that each 
illegitimate child receives one-third of what a legitimate child is to receive, this would have yielded 
the simple algebraic equation la(l,n) + n(l/3)a(l, n) = 1 and hence a(l,n) = 3/(31 +n). But since 
the bastard is to receive one-third of what he would have received had he been legitimate, we have 
a difference (or recurrence) equation: 

la(l, n) + (n/3)a(l + 1, n - 1) = 1 . (*) 

Introducing the shift operators Lf(l,n) := f(l + l,n) and Nf(l,n) = f(l,n + 1), this can be 
rewritten: 
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yielding: 
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Another Formula 



While Catalan's formula is elegant, it is not any better than using the recurrence (*) directly, 
by starting with a(l + n, 0) = 1/(7 + n) and successively computing a(l + n — 1, 1), a(l + n — 
2, 2), . . . , a(l, n), requiring O(n) operations and 0(1) storage. The recurrence (*) enables us to 
quickly find a(n + 1, 1 — 1) or a(n — 1,1 + 1), once we know a(n, I), in case the status of one of the 
children changes. However, neither the recurrence (*), nor Catalan's formula, are efficient if we 
have already computed a(l,n), and all of a sudden another illegitimate child, that was previously 
unknown to the family, shows up at the lawyer's office. By using zeillim in the package EKHAD 
that accompanies [P WZ] , we find the recurrence 

n is 1 2(n+l) , 

a(l,n+l) = — — - + > - a(l,n) , 
I + n + 1 3(/ + n + 1) 

that implies the alternative formula: 

b=0 



The Multi-Mistress Case 

A typical well-to-do 19th-century French gentleman must have had plusieurs amantes. It is very 
unlikely that he liked them equally well. Let's say that he had m of them, and he wished to leave to 
every one of the ni children of Mistress i, Xi of what he would have left them had they been legitimate 
(i = 1, . . . , m). Suppose that he also had I legitimate children. What portion of the inheritance 
should each of these I legitimate children receive? Let's call this quantity a(l;n\, . . . ,n m ). Then, 



(l + p^LNr^j a (l- ni ,...,n m ) = j , 



and hence 



a(/;ni, . . . ,n m ) = 
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